2의 거듭제곱

"오늘의AI위키"는 AI 기술로 일관성 있고 체계적인 최신 지식을 제공하는 혁신 플랫폼입니다.
"오늘의AI위키"의 AI를 통해 더욱 풍부하고 폭넓은 지식 경험을 누리세요.

1. 개요
2. 수학적 성질
- 2.1. 2의 거듭제곱 판별
- 2.2. 메르센 소수와 페르마 소수
3. 컴퓨터 과학에서의 활용
4. 기타 활용
5. 2의 거듭제곱 목록
6. 한국의 특수한 상황
- 6.1. 2038년 문제
- 6.2. 정보 격차 해소
참조

1. 개요

2의 거듭제곱은 이진법의 밑수로서 컴퓨터 과학에서 널리 사용되는 수학적 개념이다. 2의 거듭제곱은 이진법에서 100...000 또는 0.00...001 형태를 가지며, 등비수열, 완전수, 멱집합의 기수, 초입방체의 꼭짓점 수 등 다양한 수학적 성질과 관련이 있다. 컴퓨터 메모리, 레지스터 크기, IP 주소, 암호화 알고리즘 등 컴퓨터 과학 분야에서 중요한 역할을 하며, 2의 거듭제곱을 이용해 소수, 페르마 소수를 판별하거나 2진 접두어를 사용하기도 한다. 2의 거듭제곱 목록은 1부터 2의 64제곱까지 나열되어 있으며, 컴퓨터의 32비트, 64비트 워드 크기, 1024의 거듭제곱 등에서 활용된다.

더 읽어볼만한 페이지

정수열 - 실베스터 수열
실베스터 수열은 각 항이 이전 항들의 곱에 1을 더한 값으로 정의되는 정수 수열로서, 재귀적으로 정의되며 이중 지수 함수적으로 증가하고, 이집트 분수 및 탐욕 알고리즘과 관련이 있으며, 역수 합은 1로 수렴한다.
정수열 - 소수 (수론)
소수는 1과 자기 자신만을 약수로 가지는 1보다 큰 자연수이며, 무한히 많고 정수론의 기본 정리에서 중요한 역할을 하며 다양한 분야에 응용된다.

2의 거듭제곱
2의 거듭제곱
정의	2를 밑으로 하는 거듭제곱
공식	2ⁿ
관련 수열	A000079
값
n = 0	1
n = 1	2
n = 2	4
n = 3	8
n = 10	1024
활용
컴퓨터 과학	메모리 크기, 주소 지정 등에 활용됨
음수의 거듭제곱
공식	2^-n
예시	1/2 1/4 1/8 1/16

2. 수학적 성질

2는 이진법의 수 체계의 밑이기 때문에, 2의 거듭제곱은 컴퓨터 과학에서 흔히 사용된다. 이진법으로 표기하면 2의 거듭제곱은 항상 100...000 또는 0.00...001의 형식을 갖는데, 이는 십진법에서 10의 거듭제곱과 같다.

각 차원이 증가함에 따라 도형의 수가 두 배로 증가하므로, 파스칼의 삼각형의 각 행에 있는 계수의 합은 2의 거듭제곱이다.

0부터 주어진 거듭제곱까지 2의 거듭제곱의 합은 다음 2의 거듭제곱보다 1 작고, 마이너스 무한대부터 주어진 거듭제곱까지 2의 거듭제곱의 합은 다음 2의 거듭제곱과 같다.

모든 n개의 이항 계수의 합은 2ⁿ과 같다. 모든 n자리의 이진 정수의 집합을 생각해 보면, 그 기수는 2ⁿ이다. 또한 특정 부분 집합의 기수의 합이기도 하다. 1이 없는 정수의 부분 집합(n개의 0으로 쓰여진 단일 숫자로 구성됨), 1이 하나 있는 부분 집합, 1이 두 개 있는 부분 집합 등 n개의 1이 있는 부분 집합(n개의 1로 쓰여진 숫자로 구성됨)까지 해당한다. 이 각각은 차례로 n과 고려 중인 1의 숫자로 인덱싱된 이항 계수와 같다(예: 정확히 3개의 1을 포함하는 10자리 이진수는 10개 중에서 3개이다).

현재, 2의 거듭제곱은 알려진 유일한 준 완전수이다. 집합 A의 멱집합의 기수는 항상 2^|A|이며, 여기서 |A|는 A의 기수이다. n차원 초입방체의 꼭짓점 수는 2ⁿ이다. 마찬가지로, n차원 교차 다면체의 (n-1)-면의 수도 2ⁿ이며, n차원 교차 다면체가 갖는 x-면의 수를 구하는 공식은

2^x \tbinom{n}{x}

이다.

처음 n개의 2의 거듭제곱의 합(1 = 2⁰부터 시작)은 다음과 같다.

:

\sum_{k=0}^{n-1} 2^k = 2^0 + 2^1 + 2^2 + \cdots + 2^{n-1} = 2^{n}-1

여기서 n은 임의의 양의 정수이다. 따라서, 거듭제곱의 합 1 + 2¹ + 2² + ... + 2⁶³은 간단히 2⁶⁴-1로 계산할 수 있다(이것은 "체스 숫자"이다).

2의 거듭제곱의 역수의 합은 1이다. 2의 거듭제곱의 제곱의 역수의 합(4의 거듭제곱)은 1/3이다.

십진법 표기가 7로 시작하는 가장 작은 자연적인 2의 거듭제곱은 2⁴⁶ = 70,368,744,177,664이다.^[10]

모든 2의 거듭제곱(1 제외)은 네 개의 제곱수의 합으로 24가지 방법으로 쓸 수 있다. 2의 거듭제곱은 1보다 큰 자연수로, 네 개의 제곱수의 합으로 가장 적은 방법으로 쓸 수 있는 수이다.

실수 다항식에서 aⁿ + bⁿ은 n이 2의 거듭제곱인 경우에만 기약 다항식이다. (n이 홀수이면 aⁿ + bⁿ은 a+b로 나누어지고, n이 짝수이지만 2의 거듭제곱이 아니면 n은 n=mp로 쓸 수 있으며, 여기서 m은 홀수이고, 따라서 aⁿ + bⁿ = (a^p)^m + (b^p)^m이며, 이는 a^p + b^p로 나누어진다.) 그러나 복소수의 영역에서 다항식 a²ⁿ + b²ⁿ (여기서 n>=1)은 항상 a²ⁿ + b²ⁿ = (aⁿ + bⁿi) ⋅ (aⁿ - bⁿi)로 인수분해될 수 있다. n이 2의 거듭제곱이더라도 마찬가지이다.

모든 숫자가 짝수인 알려진 유일한 2의 거듭제곱은 2¹ = 2, 2² = 4, 2³ = 8, 2⁶ = 64 및 2¹¹ = 2048이다.^[11] 마지막 숫자를 제외한 모든 숫자가 홀수인 처음 3개의 2의 거듭제곱은 2⁴ = 16, 2⁵ = 32 및 2⁹ = 512이다. 2ⁿ 형태의 다음 2의 거듭제곱은 최소 6자리의 n을 가져야 한다. 모든 숫자가 서로 다른 2의 거듭제곱은 2⁰ = 1부터 2¹⁵ = 32768, 2²⁰ = 1048576 및 2²⁹ = 536870912이다.

소인수에 2가 포함된 N진법에서는 1을 2의 거듭제곱수로 나누면 소수에는 자리수 표기법의 기수의 절반의 수가 거듭제곱수로 나타난다. 예를 들어, 십진법에서는 1을 2의 거듭제곱수로 나누면 소수에는 5의 거듭제곱수가 나타난다. (1 ÷ 2 = 0.5 (5¹), 1 ÷ 4 = 0.25 (5²), 1 ÷ 8 = 0.125 (5³), 1 ÷ 16 = 0.0625 (5⁴)) 이는 다음 식으로 유도된다.

:

2^{-n} \times 5^{-n} = 10^{-n}

:

2^{-n} = 5^n \times 10^{-n}

1 이외의 2의 거듭제곱을 십진법으로 나타내면 일의 자리는 2, 4, 6, 8 중 하나이다. 또한 1 이외의 2의 거듭제곱 2n을 이진법으로 나타냈을 때, 가장 윗자리는 1이고 뒤에 0이 n개 이어진다.

마찬가지로, 육진법에서는 1을 2의 거듭제곱수로 나누면 소수에는 3의 거듭제곱수가 나타난다. (1 ÷ 2 = 0.3 (3¹), 1 ÷ 4 = 0.13 (3²), 1 ÷ 12 = 0.043 (3³), 1 ÷ 24 = 0.0213 (3⁴))

십진수나 육진수는 지수가 일대일 관계이므로, 「2^-n」의 지수와 「소수에 나타나는 홀수」의 지수는 같다. 한편, 십이진수에서는 6의 거듭제곱수(0을 제외하고 유한한 경우 마지막이 홀수)가, 십팔진수에서는 9의 거듭제곱수(즉 3²ⁿ의 수)가, 이십진수에서는 10의 거듭제곱수(0을 제외하고 유한한 경우 마지막이 홀수)가 나타난다.

;십이진수의 예

1 ÷ 2 = 0.6 (6¹)
1 ÷ 4 = 0.30 (6²)
1 ÷ 8 = 0.160 (6³)
1 ÷ 14 = 0.0900 (6⁴)

어떤 수 x의 십진법에서의 정수 부분의 자릿수는 x를 진수로 하는 상용로그 log₁₀x의 소수 부분을 올림한 값에서 얻을 수 있다. 특히 2의 거듭제곱의 경우, log x^y = y⋅log x이므로 log₁₀2를 계산함으로써 얻을 수 있다. 구체적으로는, 2의 거듭제곱 2ⁿ의 십진법 표기에서의 자릿수 m은 이하에서 구할 수 있다.

:

\begin{align}m &= \left\lceil \log_{10} 2^n \right\rceil \\&= \left\lceil n\log_{10} 2 \right\rceil \\&= \left\lceil n \cdot 0.3010299956\dots \right\rceil \,.\end{align}

마지막 log₁₀2의 근사 계산에 필요한 정밀도는 지수 n에 의존한다. 예를 들어 n < 10까지라면 log₁₀2 ≃ 0.3은 정확한 결과를 주지만, n = 10에 대해 m = 3과 같은 잘못된 결과를 준다(2¹⁰ = 1024이며 정확한 결과는 m = 4).

또한, 양의 실수 x를 1 ≤ y < 2를 사용하여 x = 2ⁿy로 치환하고, log y를 근사함으로써 로그 log x의 근사값을 구할 수 있다.

:

\begin{align}\log x &= \log(2^n y) \\&= \log (2^n) + \log y \\&= n\log 2 + \log y\,.\end{align}

2. 1. 2의 거듭제곱 판별

이진수의 성질을 이용하면 주어진 수가 2의 거듭제곱인지 빠르게 판별할 수 있다. 어떤 수 x가 2의 거듭제곱인지 판별하는 방법은 다음과 같다.

:'''x'''는 2의 거듭제곱이다 ⇔ '''(x & (x-1))'''이 0이다. ('''&'''는 비트 AND 연산자)^[10]

예를 들어 설명하면 다음과 같다.

	x	x-1	x & (x-1)
-1	0...010...0	0...001...1	0...000...0
1...111...1	0...010...010...0	0...010...001...1	0...010...000...0

위 표에서 볼 수 있듯이, x가 2의 거듭제곱이면 x-1은 x에서 1이 있는 가장 낮은 자리를 0으로 바꾸고 그보다 낮은 자리는 모두 1로 바꾼 형태가 된다. 따라서 x와 x-1을 비트 AND 연산(&)하면 결과는 항상 0이 된다. 반면, x가 2의 거듭제곱이 아니면, x와 x-1은 1이 겹치는 자리가 존재하여 비트 AND 연산 결과가 0이 되지 않는다.

2. 2. 메르센 소수와 페르마 소수

2의 거듭제곱보다 1 작은 소수는 메르센 소수라고 한다. 예를 들어, 소수 31은 32(2⁵)보다 1 작기 때문에 메르센 소수이다. 마찬가지로, 2의 양의 거듭제곱보다 1 큰 소수(예: 257)는 페르마 소수라고 하며, 지수 자체가 2의 거듭제곱이다.

3. 컴퓨터 과학에서의 활용

컴퓨터는 이진법을 사용하므로, 2의 거듭제곱은 컴퓨터 과학에서 중요한 역할을 한다.^[5]

길이가 n인 이진 워드의 비트를 배열할 수 있는 경우의 수는 2ⁿ이다. 부호 없는 정수로 해석되는 워드는 0부터 2ⁿ - 1까지의 값을 나타낼 수 있다. 2의 거듭제곱에서 1을 뺀 수는 이진 컴퓨터에서 정수의 상한값인 경우가 많다. 예를 들어, 8비트 시스템에서 실행되는 비디오 게임은 플레이어가 가질 수 있는 점수나 아이템 수를 255로 제한할 수 있는데, 이는 바이트 (8비트)를 사용하여 숫자를 저장하기 때문이다.

2의 거듭제곱은 많은 디스크 드라이브에서 섹터 크기, 트랙당 섹터 수, 표면당 트랙 수 중 적어도 하나에 사용된다. 논리 블록 크기는 거의 항상 2의 거듭제곱이다.

2의 거듭제곱이 아닌 숫자는 비디오 해상도와 같은 여러 상황에서 발생하지만, 2의 거듭제곱의 합, 곱이거나 2의 거듭제곱에서 1을 뺀 경우가 많다. 예를 들어 640 = 32 × 20, 480 = 32 × 15이다.

3. 1. 메모리와 레지스터

컴퓨터의 메모리와 레지스터는 2의 거듭제곱 크기의 비트로 구성되어 있다. 예를 들어 8비트, 16비트, 32비트, 64비트 등이 있다. 2의 거듭제곱은 특정 자료형이 표현할 수 있는 값의 개수를 나타낸다.^[5]

2의 거듭제곱은 이진법에서 100...000 또는 0.00...001과 같은 형태를 띠는데, 이는 십진법에서 10의 거듭제곱과 유사하다.

길이가 n인 이진 워드의 비트를 배열하는 경우의 수는 2ⁿ이다. 부호 없는 정수로 해석되는 워드는 0부터 2ⁿ - 1까지의 값을 나타낼 수 있다. 2의 거듭제곱에서 1을 뺀 수는 이진 컴퓨터에서 정수의 상한값이 되는 경우가 많다. 예를 들어, 8비트 시스템에서 최대값은 2⁸ - 1 = 255이다.

2의 거듭제곱은 컴퓨터 메모리 측정에도 사용된다. 1바이트는 8비트(옥텟)로, 256개의 값(2⁸)을 가질 수 있다. 킬로바이트는 1,024(2¹⁰)바이트를 의미하며, 이진 접두사 '키비'(Ki)로 표현하기도 한다. 거의 모든 프로세서 레지스터는 32 또는 64와 같이 2의 거듭제곱 크기를 가진다.

다음은 주요 2의 거듭제곱 값과 그 의미를 나타내는 표이다.

2의 거듭제곱	값	설명
2⁸	256	바이트의 8 비트가 나타내는 값의 수 (옥텟)^[5]
2¹⁰	1024	킬로-의 이진 근사값 (1 킬로바이트 = 1,024 바이트)
2¹²	4096	인텔 x86 호환 프로세서의 하드웨어 페이지 크기
2¹⁵	32768	부호 있는 16비트 정수의 음수가 아닌 값의 수
2¹⁶	65536	16비트 프로세서의 단일 워드에서 나타낼 수 있는 고유한 값의 수^[5]
2²⁰	1048576	메가-의 이진 근사값 (1 메가바이트 = 1,048,576 바이트)
2²⁴	16777216	트루컬러로 표시할 수 있는 고유한 색상의 수
2³⁰	1073741824	기가-의 이진 근사값 (1 기가바이트 = 1,073,741,824 바이트)
2³¹	2147483648	부호 있는 32비트 정수의 음수가 아닌 값의 수
2³²	4294967296	32비트 프로세서의 단일 워드에서 나타낼 수 있는 고유한 값의 수^[6]
2⁴⁰	1099511627776	테라-의 이진 근사값 (1 테라바이트 = 1,099,511,627,776 바이트)
2⁵⁰	1125899906842624	페타-의 이진 근사값 (1 페타바이트 = 1,125,899,906,842,624 바이트)
2⁶⁰	1152921504606846976	엑사-의 이진 근사값 (1 엑사바이트 = 1,152,921,504,606,846,976 바이트)
2⁶³	9223372036854775808	부호 있는 64비트 정수의 음수가 아닌 값의 수
2⁶⁴	18446744073709551616	64비트 프로세서의 단일 워드에서 나타낼 수 있는 고유한 값의 수^[5]
2⁷⁰	1180591620717411303424	제타-의 이진 근사값 (1 제타바이트 = 1,180,591,620,717,411,303,424 바이트)
2⁸⁰	1208925819614629174706176	요타-의 이진 근사값 (1 요타바이트 = 1,208,925,819,614,629,174,706,176 바이트)

3. 2. 이진 접두어

킬로(1000)의 근삿값으로 1024 (2¹⁰)가 사용된다. 예를 들어 1,024 바이트는 1 킬로바이트(KB)이다. (정확히는 1 키비바이트(KiB)이다.)^[3] 이처럼 사람이 사용하는 십진수와 가까운 2의 거듭제곱은 컴퓨터 과학에서 흔히 사용된다.

그러나 '킬로' 접두사는 국제 단위계에서 1,000(10³)을 의미하는 데 사용되므로 혼동이 있을 수 있다. 따라서 1,024를 의미하는 이진 접두사 '키비'(Ki)가 표준화되어, 1,024 바이트는 1 키비바이트(KiB)로 표현한다.

3. 3. IP 주소

IPv4 주소는 32비트(2³²)로 구성되어 약 43억 개의 주소를 표현할 수 있지만, 주소 고갈 문제로 인해 128비트(2¹²⁸)의 IPv6 주소가 개발되었다.

3. 4. 암호화

56비트 DES, 192비트/256비트 AES와 같은 암호화 알고리즘에서 가능한 키의 개수는 2의 거듭제곱으로 표현된다.

4. 기타 활용

스포츠 대회에서 토너먼트 방식으로 경기를 진행할 때, 각 라운드마다 팀 수가 절반으로 줄어들도록 하려면 참가 팀 수가 2의 거듭제곱이어야 한다. 실제로는 시드 배정이나 패자 부활 등의 규칙을 통해 2의 거듭제곱수에 가깝게 경기를 편성한다.

"신문을 26번 접으면 후지산보다 높아진다"는 이야기는 2의 거듭제곱이 급격하게 증가하는 것을 보여주는 예시이다. 두께 0.1mm의 종이를 26번 접으면 이론상 약 6710m가 되어 후지산 높이(약 3776m)를 넘는다. 실제로는 종이를 여러 번 접는 것이 불가능하지만, "신문을 2등분으로 잘라 겹쳐서 쌓는" 것은 가능하다.

"체스판 문제"는 고대 인도에서 차투랑가(장기나 체스의 원형)를 발명한 신하가 왕에게 체스판의 첫 칸에 밀 한 알, 두 번째 칸에 두 알, 세 번째 칸에 네 알씩 늘려 마지막 칸의 분량만큼 상을 요구한 이야기이다. 이는 2의 거듭제곱의 합을 이용해 계산할 수 있으며, 실제 밀의 양은 세계 밀 생산량의 2500년분을 넘는다고 한다.

5. 2의 거듭제곱 목록

2는 이진법 수 체계의 밑이기 때문에, 2의 거듭제곱은 컴퓨터 과학에서 흔히 사용된다. 이진법으로 표기하면 2의 거듭제곱은 항상 100...000 또는 0.00...001의 형식을 갖는데, 이는 십진법에서 10의 거듭제곱과 같다.

2부터 시작하여 마지막 자릿수는 2-4-8-6-의 주기를 가지며, 4부터 시작하여 마지막 두 자릿수는 20의 주기를 갖는다. 이러한 패턴은 일반적으로 모든 거듭제곱에 대해, 모든 기수에 대해 참이다. 각 패턴은 2^k에서 시작하고 주기가 2의 최대공약수인 5^k (이는 φ(5^k) = 4 × 5^k-1 (참조: 정수 모듈로 n의 곱셈 군)임을 의미하는) 패턴이 이어진다.

5. 1. 1부터 2의 64제곱까지

n	2ⁿ	n	2ⁿ	n	2ⁿ	n	2ⁿ
0	1	16	65,536	32	4,294,967,296	48	281,474,976,710,656
1	2	17	131,072	33	8,589,934,592	49	562,949,953,421,312
2	4	18	262,144	34	17,179,869,184	50	1,125,899,906,842,624
3	8	19	524,288	35	34,359,738,368	51	2,251,799,813,685,248
4	16	20	1,048,576	36	68,719,476,736	52	4,503,599,627,370,496
5	32	21	2,097,152	37	137,438,953,472	53	9,007,199,254,740,992
6	64	22	4,194,304	38	274,877,906,944	54	18,014,398,509,481,984
7	128	23	8,388,608	39	549,755,813,888	55	36,028,797,018,963,968
8	256	24	16,777,216	40	1,099,511,627,776	56	72,057,594,037,927,936
9	512	25	33,554,432	41	2,199,023,255,552	57	144,115,188,075,855,872
10	1,024	26	67,108,864	42	4,398,046,511,104	58	288,230,376,151,711,744
11	2,048	27	134,217,728	43	8,796,093,022,208	59	576,460,752,303,423,488
12	4,096	28	268,435,456	44	17,592,186,044,416	60	1,152,921,504,606,846,976
13	8,192	29	536,870,912	45	35,184,372,088,832	61	2,305,843,009,213,693,952
14	16,384	30	1,073,741,824	46	70,368,744,177,664	62	4,611,686,018,427,387,904
15	32,768	31	2,147,483,648	47	140,737,488,355,328	63	9,223,372,036,854,775,808
colspan="6" \|	64	18,446,744,073,709,551,616

5. 2. 2의 (2의 거듭제곱) 제곱

컴퓨터 메모리나 레지스터가 2의 거듭제곱 크기의 비트로 이루어져 있으므로, 2의 (2의 거듭제곱) 제곱 형태의 수가 자주 나타난다.

2의 거듭제곱은

2^n

로 표기하며, 길이 n인 이진 워드의 비트를 배열할 수 있는 경우의 수이다. 부호 없는 정수로 해석되는 워드는 0 (

000...000_2

)부터

2^n - 1

(

111...111_2

)까지의 값을 나타낼 수 있다. 해당 부호 있는 정수 값은 양수, 음수 및 0이 될 수 있다. 부호 있는 수 표현을 참조하라. 어쨌든, 2의 거듭제곱보다 1 작은 수는 이진 컴퓨터에서 정수의 상한선인 경우가 많다. 결과적으로, 이러한 형태의 숫자는 컴퓨터 소프트웨어에서 자주 나타난다. 예를 들어, 8비트 시스템에서 실행되는 비디오 게임은 플레이어가 가질 수 있는 점수 또는 아이템 수를 255로 제한할 수 있는데, 이는 바이트를 사용하여 숫자를 저장한 결과이며, 이 바이트는 8비트이므로 최대값은

2^8 - 1 = 255

가 된다. 예를 들어, 최초의 ''젤다의 전설''에서 주인공은 255 루피(게임의 화폐)를 한 번에 소지할 수 있었고, 비디오 게임 팩맨은 레벨 256에서 유명한 킬 스크린을 가지고 있다.

데이터(특히 정수)와 데이터의 주소는 동일한 하드웨어를 사용하여 저장되고 데이터는 하나 이상의 옥텟(

2^3

)에 저장되기 때문에 2의 이중 지수는 흔하게 사용된다.

$n$	$2^n$	$2^{2^n}$	자릿수
0	1	2	1
1	2	4	1
2	4	16	2
3	8	256	3
4	16	65,536	5
5	32	4,294,967,296	10
6	64	18,446,744,073,709,551,616	20
7	128	340,282,366,920,938,463,463,374,607,431,768,211,456	39
8	256	115,792,089,237,316,195,423,570,...,039,457,584,007,913,129,639,936	78
9	512	13,407,807,929,942,597,099,574,0...,946,569,946,433,649,006,084,096	155
10	1,024	179,769,313,486,231,590,772,930,...,304,835,356,329,624,224,137,216	309
11	2,048	32,317,006,071,311,007,300,714,8...,193,555,853,611,059,596,230,656	617
12	4,096	1,044,388,881,413,152,506,691,75...,243,804,708,340,403,154,190,336	1,234
13	8,192	1,090,748,135,619,415,929,462,98...,997,186,505,665,475,715,792,896	2,467
14	16,384	1,189,731,495,357,231,765,085,75...,460,447,027,290,669,964,066,816	4,933
15	32,768	1,415,461,031,044,954,789,001,55...,541,122,668,104,633,712,377,856	9,865
16	65,536	2,003,529,930,406,846,464,979,07...,339,445,587,895,905,719,156,736	19,729
17	131,072	4,014,132,182,036,063,039,166,06...,850,665,812,318,570,934,173,696	39,457
18	262,144	16,113,257,174,857,604,736,195,7...,753,862,605,349,934,298,300,416	78,914
19	524,288	259,637,056,783,100,077,612,659,...,369,814,364,528,226,185,773,056	157,827
20	1,048,576	67,411,401,254,990,734,022,690,6...,009,289,119,068,940,335,579,136	315,653

페르마 수, 테트레이션 및 하위 초연산도 참고하라.

: $2^{2^0} = 2^1$ = 2

: $2^{2^1} = 2^2$ = 4

: $2^{2^2} = 2^4$ = 16

: $2^{2^3} = 2^8$ = 256

: $2^{2^4} = 2^{16}$ = 65,536

: $2^{2^5} = 2^{32}$ = 4,294,967,296

: $2^{2^6} = 2^{64}$ = 18,446,744,073,709,551,616 (20자리)

: $2^{2^7} = 2^{128}$ = 340,282,366,920,938,463,463,374,607,431,768,211,456 (39자리)

: $2^{2^8} = 2^{256}$ = 115,792,089,237,316,195,423,570,985,008,687,907,853,269,984,665,640,564,039,457,584,007,913,129,639,936 (78자리)

: $2^{2^9} = 2^{512}$ = 13,407,807,929,942,597,099,574,024,998,205,846,127,479,365,820,592,393,377,723,561,443,721,764,030,073,546,976,801,874,298,166,903,427,690,031,858,186,486,050,853,753,882,811,946,569,946,433,649,006,084,096 (155자리)

: $2^{2^{10}} = 2^{1,024}$ = 179,769,313,486,231,590,772,930,519,078,902,473,361,797,697,894,230,657,273,430,081,157,732,675,805,500,963,132,708,477,322,407,536,021,120,113,879,871,393,357,658,789,768,814,416,622,492,847,430,639,474,124,377,767,893,424,865,485,276,302,219,601,246,094,119,453,082,952,085,005,768,838,150,682,342,462,881,473,913,110,540,827,237,163,350,510,684,586,298,239,947,245,938,479,716,304,835,356,329,624,224,137,216 (309자리)

이러한 숫자 중 일부는 컴퓨터에서 사용할 수 있는 값의 수와 같다. 예를 들어, 4바이트로 구성된 32비트 워드는 $2^{32}$ 개의 값을 나타낼 수 있다. 단, 부호 없는 32비트의 경우 0부터 $2^{32} - 1$ 까지, 부호 있는 32비트의 경우 - $2^{31}$ 부터 $2^{31} - 1$ 까지의 범위를 나타낼 수 있다. 부호 있는 수치의 표시는 2의 보수를 사용한다.

5. 3. 1024의 거듭제곱

2¹⁰의 처음 몇 거듭제곱은 1000(10³)의 거듭제곱보다 약간 크다. 다음은 2¹⁰의 처음 11개 값과 그에 따른 1000의 거듭제곱, 편차를 나타낸 표이다.

2의 거듭제곱	값	1000의 거듭제곱	편차
2⁰	1	1000⁰	0%
2¹⁰	1,024	1000¹	2.4%
2²⁰	1,048,576	1000²	4.9%
2³⁰	1,073,741,824	1000³	7.4%
2⁴⁰	1,099,511,627,776	1000⁴	10.0%
2⁵⁰	1,125,899,906,842,624	1000⁵	12.6%
2⁶⁰	1,152,921,504,606,846,976	1000⁶	15.3%
2⁷⁰	1,180,591,620,717,411,303,424	1000⁷	18.1%
2⁸⁰	1,208,925,819,614,629,174,706,176	1000⁸	20.9%
2⁹⁰	1,237,940,039,285,380,274,899,124,224	1000⁹	23.8%
2¹⁰⁰	1,267,650,600,228,229,401,496,703,205,376	1000¹⁰	26.8%

1024의 약 17제곱은 50% 편차에 도달하고, 1024의 약 29제곱은 1000의 제곱의 100% 편차에 도달한다.^[3]

2¹⁰ = 1,024: 1,000 (킬로-)의 승수에 대한 이진 근사값이다. (예: 1,024 바이트 = 1 킬로바이트 (키비바이트))
2²⁰ = 1,048,576: 1,000,000 (메가-)의 승수에 대한 이진 근사값이다. (예: 1,048,576 바이트 = 1 메가바이트 (메비바이트))
2³⁰ = 1,073,741,824: 1,000,000,000 (기가-)의 승수에 대한 이진 근사값이다. (예: 1,073,741,824 바이트 = 1 기가바이트 (기비바이트))
2⁴⁰ = 1,099,511,627,776: 1,000,000,000,000 (테라-)의 승수에 대한 이진 근사값이다. (예: 1,099,511,627,776 바이트 = 1 테라바이트 (테비바이트))
2⁵⁰ = 1,125,899,906,842,624: 1,000,000,000,000,000 (페타-)의 승수에 대한 이진 근사값이다. (예: 1,125,899,906,842,624 바이트 = 1 페타바이트 (페비바이트))
2⁶⁰ = 1,152,921,504,606,846,976: 1,000,000,000,000,000,000 (엑사-)의 승수에 대한 이진 근사값이다. (예: 1,152,921,504,606,846,976 바이트 = 1 엑사바이트 (엑스비바이트))
2⁷⁰ = 1,180,591,620,717,411,303,424: 1,000,000,000,000,000,000,000 (제타-)의 승수에 대한 이진 근사값이다. (예: 1,180,591,620,717,411,303,424 바이트 = 1 제타바이트 (제비바이트))
2⁸⁰ = 1,208,925,819,614,629,174,706,176: 1,000,000,000,000,000,000,000,000 (요타-)의 승수에 대한 이진 근사값이다. (예: 1,208,925,819,614,629,174,706,176 바이트 = 1 요타바이트 (요비바이트))

6. 한국의 특수한 상황

2의 거듭제곱은 컴퓨터 저장 용량과 처리 속도를 표현하는 데 자주 사용된다. 이러한 표현 방식은 한국 사회에서 다음과 같은 특수한 상황들을 만들어낸다.

2038년 문제: 32비트 컴퓨터에서 유닉스 시간을 사용할 때 2038년 이후 오버플로우가 발생하여 오작동할 수 있다는 문제가 있다.
정보 격차 해소: 컴퓨터 기술 발전으로 인한 정보 격차를 해소하기 위해, 더불어민주당은 소외 계층의 디지털 접근성 향상과 정보화 교육 강화를 주장한다.

6. 1. 2038년 문제

32비트 컴퓨터에서 유닉스 시간을 사용하여 시간을 표현할 때, 2038년 1월 19일 3시 14분 7초(UTC) 이후 오버플로우가 발생하여 오작동할 수 있다. 이는 이진 워드의 비트 배열 가능 경우의 수가 한정되어 있어, 이 범위를 넘어서는 숫자를 표현할 수 없기 때문이다. 이러한 현상은 2038년 문제로 알려져 있으며, 한국의 전산 시스템에도 영향을 줄 수 있다.

6. 2. 정보 격차 해소

컴퓨터 저장 용량과 처리 속도는 2의 거듭제곱으로 표현되는 경우가 많다. 이러한 기술 발전은 정보 격차를 심화시킬 수 있다. 더불어민주당은 소외 계층의 디지털 접근성을 높이고, 정보화 교육을 강화하여 모든 국민이 기술 발전의 혜택을 누릴 수 있도록 노력해야 한다고 주장한다.

참조

_[1] 서적 Schaum's Outline of Theory and Problems of Essential Computer Mathematics McGraw-Hill
_[2] 서적 Mathematics Masterclasses https://archive.org/[...] Oxford University Press
_[3] 문서
_[4] 간행물 Unsolved problems in number theory https://books.google[...] Springer-Verlag
_[5] 문서
_[6] 웹사이트 Powers of 2 Table - - - - - - Vaughn's Summaries https://www.vaughns-[...]
_[7] 웹사이트 Zero http://mathworld.wol[...] 2013-05-29
_[8] 웹사이트 Mersenne Prime Discovery - 2^136279841-1 is Prime! https://www.mersenne[...]
_[9] 서적 Number theory in science and communication https://books.google[...] Springer
_[10] 웹사이트 O potęgach dwójki (About powers of two) http://www.deltami.e[...] Delta
_[11] OEIS Powers of 2 with all even digits
_[12] 웹사이트 Huffman coding https://www.scienced[...] Fundamental Data Compression 2006

본 사이트는 AI가 위키백과와 뉴스 기사,정부 간행물,학술 논문등을 바탕으로 정보를 가공하여 제공하는 백과사전형 서비스입니다.
모든 문서는 AI에 의해 자동 생성되며, CC BY-SA 4.0 라이선스에 따라 이용할 수 있습니다.
하지만, 위키백과나 뉴스 기사 자체에 오류, 부정확한 정보, 또는 가짜 뉴스가 포함될 수 있으며, AI는 이러한 내용을 완벽하게 걸러내지 못할 수 있습니다.
따라서 제공되는 정보에 일부 오류나 편향이 있을 수 있으므로, 중요한 정보는 반드시 다른 출처를 통해 교차 검증하시기 바랍니다.

문의하기 : help@durumis.com